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i4) PROGRAM CONVERSION DEVICE 

►7)Abstract: 



ROBLEM TO BE SOLVED: To provide a program conversion device converting a 
)urce program containing the description of effect for calling a DSP function formed of 
machine word instruction string executing a product-sum operation and a saturation 
aeration into an efficient machine word instruction string. 

OLUTION; An intermediate code generation part 102 converts description in the 
jurce program of effect for calling a DSP function into the intermediate code of 
tnction calling for calling the DSP function. A special operation processing part 103 
inverts the intermediate code of function calling for calling the DSP function into an 
termediate code for a special operation by referring to a special operation 
jrresponding table 104. An intermediate code optimizing part 105 sets the intermediate 
>de for the special operation to be the application object of optimization such as the 
jletion of a common part expression so that it is equal to the intermediate code of the 
ineration operation of a sum and a product A translation part 106 converts the 
termediate code optimized by the intermediate code optimizing part 105 into the 
achine word instruction string and outputs it to an output file 108. 
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ffl(Dstc*5i^r. ^mm^:t^'p> I'tmmicmiiK 
mm^^mmmnmi^m^. :t^y>h'tmm.:i^-<y:yp 

•r^iS^jcJi 1 nmoyy'a^'^Amkmmo 

KB<L^S*JcEr5C:t/c5«iCHi^tf#B^^'d6iBtS-^ 

miiB*fJrt>^iBtiai5cciB^.5 tix c ^ '2>B?iB^^iJ;§gMtfB?: 

*imtLx m^it^n ^ct^nmt r^mmm 2 ibis 
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fy iBtS«fi^»^IS« . If Pdl n - K B ^ 7^ Y s> ^ jbft-^ 
im^m 5 ] fulBSii^fc^Scc J: 0 ?c $ tx -5«®<fc 
10 <o:7*ad/^A^fe^So 

-<^> K<b7&>6?^j:5iBai^iafl3*ta<?:'r^«jiit^?fCi 
iSJKmiS ft BSi 2 tifc y-7.y'u^^M.:^y'u^iv -^m 

<omm^^^m^cm^-^^y'u^z;2^^^mm^. n> 
%^mtmx&-:^x. 

mt^y'xztfyj^^w^mmt. ^m^m{yxm^mm.^(o 

pfUiiBJEtcoc:^TSji^toigffl(DDiic*5C>T. ^li^llfc 

[0 00 1 ] 

txfc y-y.y'a^'^j>.^ya-\zyvm co^Mfg^^^'Jcc 

^^T^y'n^'-^A^f^^^cc^o. n^cmmmn-m 

30 fniS^^©!HF»iS#^4f^M»^P^C>'W-rfBai*^tfV 
-X :7'P A?:^}S>Ptl^ i T ^ :7"p ^'"7 A^ft^tc 

[0 00 2] 

^uy'u^v^^mm^tiX^XK^^. ctiho^-^^ 
i^uy'xJL^y^xm^^hti^yy :x.r\t. iis. C 

40 it=»^, ) ^c[>iS»SiS"CiBai5n/cv-;<:7' 

D A7&s:7'ci AS!JftJia*ca«iS^^tcffflif^$ n 

-rmn'f'^m^xi^tsii.K c<d/c26. st*. dsp^^ 
sPKSft^p?^, ) ^wm^^xv^j&Lxi6^ . Mm 

SIS TiBiS ^ n/cv - ;^ yp Ati3Cc-e-<D D s PMSi 

^p^ii/a-rgcDiBas^-r^cdccLri^/co j^j:*?, mm. 

50 mit^tifcmmmmxi^i£-^i>y->f.y'aif'yj^tp(^D 



3 

C 0 0 0 3 ] JUT. S£*cr>:7-ci A^»^B3&5. m 1 

0. r__saladd(x. y)j t^DSPm^^^U 

Ki^SPg 0 3 FS®<tgf59 0 4 Wi 

rB^:3- K^^SBQ 0 3{i. Kfyy r ^ 0 Itf^hU^ 

ih^/ofd y-Tsyya^^u^y'vi^^ A^^^gF*9T'i5f 
^-Y^j&U^ozt^. m\(oy-y.y'x^^'yh.^m% 

^. fmacCTHf ^Faln- Ktc*jl:t^ rtmp = 

_saladd(x. y)j. Ttmp cmp&t 
Oj ^1 CC7j^-ry-x:7*n^'^A(c:fot:f-2> r_s a 
t a dd (x. y) >0j «:*tfc>L/r C^^. 
C0004] «l3pa=i-K«®<bSB904«. Wfl^- K 

O r_s a t a d d (x. y) J D S P&OtiCCDnf m 

rari- Ktcg#jfex.-2)C<hT'*»3. cntc i 01^:/;^- 
^v = a<bC^5RAii:J^IS. ^Sv-vcr^A3{>^3Sn^$ 
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mmxmi^^tifcy-:^y'ui/^M.(,c^i^h Tx + yj 
Tx-yj ^cD«»^?^<h:f'^^>F«. 4»Par»-FCc 

*Pa:3-FSajkSP9 0 4r«®^bL/ctf3ra3-F 

To 

10 [0 00 5] HI 3«. fie*CDyDiJ/^A3!jft$|S9 0 
OCC*5t:f^|^|RgP9 0 5<DtH:^CD^[|^^-r0'C*^e D 

sPMiftMgasi59o 6^j. mi^9 0bvmmurcmm 

m^^(D^V DSP 181^* Pf Wri^ y';!/ - ^ > n - ^1/ 

9 0 2cc*5SS^nt:u^s«ig^^?rjr^'E>DS pggife 

tcMgau. tiit>yr^^\^9 0 7(fCi^^im:fi^^. ds 
praiwsrasP9 0 6 (Dumi^m^m i 4 cct^-To @ 1 4 

se^cDy'a^j/"^ A^t^^gg 0 0Cc46C:f S PM 
*(Dy'n^'^A^}^^g9 0 0«. S 1 cc^t-y-x:7* 

[0006] 

DSP MSi3&5tS«S^^-CfB^5 tiT *5 0 4^PbT 

:7'a ^'^ A;!;5^fi^fs^>^^c^i?$n/d^^D S PMI^c^ 

30 >r>^-Y>JSi8^if ^ (SI 3. S14#BB). CCD/c 

y-^^ya^'^Akifct^f-sDspMtfc^i^c/m-rg 

F«®<tSB9 0 4CC4dt:f-2)««jtC[)*tai3fe6ncO/c 

^s^), y-J^y'a^^A^jamcoMi^aWiS^^yUtc^Ml 
D S PMiSt«r(*0'ai-r g<Disa5?:SOy-:^ :/D A 

sa^cDm^««jfs^^?ij^s^t-€>ypy^A^^ 

40 [0007] 

(rc. :^mM('Cm^y'a^^j>.m^^mt. ig^KiiCC:te 
t:f ^ ®JI5?S#<Oill#^ <h :t ^ > F <h 6 -51 BiS^® 

ffl*t* t -r k^tfc ^iifSmiS^iB^ ^ ti/c y - 

z/vti/^A^yra-^yV-mcDrnms^^mi^^r^y 

MSfc^o^c/m-r g<Dg5ifiy -X y*P AcficDi^SHti 

50 ^-^^>F<t^^:t-^^>FCcS[fB?llgL*i7^iS#^<b 



5 

[0 00 8] 

ictAtiy T 0 1 . tb:^j>' t ;n 0 8 ^>^i±riB 
iSLrc^^o CCT\ A;^:7t -r;H 0 Itt. DSPB9 

^^smuxi^^^ tic. ih:by T 0 Silt, y'a^ 

^ A^^^g ] 0 0 cc cfc 0 , A;tj T -r;n 0 1 (fC^^m 20 

$ n/c V X D AOaiRJg^r^ -SlS1«iS^^?iJ 

Di>'^A;&^CPUtCj:«9lltf$ti^Cir. V->^r?'u 
i^^A^««(ii^^?iJtcS}f^ (^^) T^ttf^^^f 

SP 1 0 2 , 10 3. «F^?«»*flEa 1 0 

4 , n FSiS^tsp 10 5. ffliRgp 1 0 eiSiumm 

[0 00 9 ] ccr\ v->^:7'nt^'^AJ£:i^Mig^^yU so 
tiTCi^) v-x:7*Dd^^A^y-=ei;^^^iA;^, cov 

- X :7- P ^' V A ^ :7- D ^' ^ A ^J^^^F«9 r ffl -r SB 

^Sg610 2«. V->^r?'P^vACcS-:5Circtira:3- K 
«:^fiS-r^o fJ:^. ^ralri- F^^SM 0 2«. ii^U 
/cee*cD>^*P^^AS!^^g9 0 OtfC:i6li^tpfSzi- F 40 

^gB9 0 3 tmmx$>^. m^mnnmm 1 0 3«. 
f*^-r^if$»?iist*tjcca 1 0 4 *#M-r'&c <bcc J: 0 , 

^^iM^i^Jigp 1 0 3 ii. F^aJl 0 2{c<fc 

iSSL^asgp 1 0 3<D«aa^||'C*-54ira3- FicS!*L 

raised) -Y>^>f>Mea, ftiigp^^ogiM, ^ije 
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tta-r ^fS*SiS^Jft« 1 0 7 *#RS-r C i tc J: o . * 
F^rtiMiS^^CCSJIRU. ai:ti:7T'rJH 0 8tcai:tJT 

c 0 0 1 0 ] <4^3*?ii^>(^i£;^>^4 ti. ^t^^liS[>I^|^; 

m 1 0 4 0P*9S^^TSr'^)^o mvUgL^^tJTift 1 0 4 
DSPMIKt*P?0'tU-rgcD43ran^ Fi. ^titc 

Tl^'S^^ [HjatfjcT) r__satadd(x. y)j 
^ncDSPM^?ri¥0'mTg(D43ran^Fti. — flJcOM 

m^Mmmui os^t. mm^mcD^rs::^- f^. 
mMMmm 1 0 4ccsK43ra:3-- F>&5iBm$nrci6*> 
s*Hcj:»5. DSPKi»^i¥o*ai-reo*ra:3-- F-r* 

€>tf $R^^ti§ (^xiix. ^ y -X :7*p Aia^^^^S^:/ - 

rDSP^^^^'^ia^^i. ift^ilS^^f Jt^ 1 0 4^iB 

tt.^nrci^Mia:^(DMIS^p?c>'m-rir<DiBM4?f ^ i 
I * 5 BX 0 9ia?)^Sf o r y - :^ :7*p A3&5f^^3 i^T c > 

€>^>(Di'r^o [5lSt|3(7) fx sat add y J ^(D 

Sl^gr«fflCi6nrii?:f:;&>o/cfr/c^d:tt3p^ri- Fr* 
C C -C, r s a t a d d J «fiS«J*P^?lim«r^L/. 
X (hyCDW^^T— ISWi^jrtt^pB^rJ- F r X a 
d d y J CCi>D:f ^ r a d d j (Dcfc ^ CC. iSS^CD.WQ* 
*W*r^4^ra:3-F"C*Sc S/c. Tx satadd 
yj l^cioiii^ Fx J <t fyj i{3:ill»Ttc?r^T5:t-^ 
F(7);gil*j|:Wr'5o ?:c*>. Jx addyjtjy- 
>;y'P^^Atc*5C:t'5 Tx + yj «rc|3ffln- FT^JgL 
/cfc<D-C*€>o f^/c. r s a t s u b J VXm^^Wi^n 
r s a tmu 1 J fci^fOS#vlS^^^L-CCi 

[0 0 1 1 ] ccDJ:^tc. wmnmoy^f^zi^ F«. 

/cd?). ^(OMmi)^^fS:=i- Y^mtU 1 0 5 J: 

^^^t(Di>(D^m^Lfciy<ox'i,trj:< ^ ^n-enm 

IJ. l^f)^rj:h^WL^X'^-yXi:>. i.^:^^rj::i>B(Oh<OX$> 

r_satadd(y, 2)j?:ry salad 
d 2J tc^^-r^Cid^T'^^o ^fc. 4'feln-Fe 
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[0012] <m&m^^m>m5iit. mmn^^m i 

l^^o ^xt^. r s a 1 a d d J <t ^#3^?||S[^<Z)* 

pan-- r s a d d J iCi^figfnJpe^^iJijJ;-:^ 

w^tirfco. Ts a t s u b J ^mmnnm<otp 

c:fe>nrc^'5o ccr, ««fi^^-c$)^ rsaddj 

^>rssubj«. ^''n^i^^A^jfeSlgl 0 OCDS*|^<»: 
1 0 7 tCidl^T. m?llg[«<D4^Pan-- Kits 

[0013] <S6f^>WT. ±^©«l^?r<S;i-2> >^•p>/ 
^A^^ft^gl OOOlbf^CCOl^r. aiwiTS-rv-x 

:7- u A ^ g ^ m <t L /c ^ ^ ^ t c L T l5i -r ^ o 
06^^. >'*a^^A^f|^J|^l 0 0cDi!H'f^i^K■r:7^- 
^^'-^r*i>o F^JSgPl 0 2«. A:/j:7t 

0 1 tc|SjW$nrti'Sv-x:7'D^^A 

^y^';tcS!^iA^ (;;^T*>:7-S 2 1 0) . V-X 

iT.T'-jVS^ 2 0) o *l?X$ti/c4»Pa=i-- F«02^c 

iiOr^)^o rtmp=_satadd (x. y)j 

^l^x<?:y<Dfii*?iaibr. M^«7&^_sata 
dd'C«>-5.MS[CDi^a'tBU«:mj:l\ JS:^*— ^^?fct 
mpKlf^A-r-S^rHln- FT'*>^o rtmp cmpg 
t OJ ~B$^|g[lmp*5^iS[0 J:0A:#C^3&>S:^ 
^^iJS-r^tfP^ri'- FT*-Sp r j m p_ f a 1 s e 
L a b e 1 Ij {i. *iJ^^^5^>^jr6 7-^;bL a b e 1 
1 tc^ig^*r-6^fl^cK^!>*ParJ- KT^^o Ta = _s 
a t ad d (x, y) J ^»x <!: y<Offi*gil»i U 
T. Ml^_s a t a d dCDP^O'mb^tf^cC^ 
?Sak: RAT -54^01:3- F^C^-So TLa b e 1 1 j 

F^fiESB 1 0 2 tc J: D ijipfln- F*5*^^n/c». 

1 0 D s praiftpfmcD4jrHi:3-- F(d^ 

^Jl^rif^ (Xf-y:7'S2 3 0> . 
[00 14]KiT. 07SC/0 8*ffltirDSPMI»i^ 

\ 0 3©t7^Dsp^i^o?tticDcp 

PbIi^- F<?)^»AaS«:^'r:7P-^i.-Fr'&-2>o 
?SI»teaigPl 0 *Pa=3- F^SBl 0 2«:J:«3^ 
n/c cfJRBrJ - F 02#M) B8S4Pfai<D 
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*M=J- F*«^^-r^ (Xf^5r:7'S2 3 1). MSfcJ^Hi 
cocprBl:^-- F>J^^l^mr'^>^j:t:ttxfc^ (X-r :^:7'S2 3 
2 ) , D S P^SiP?l±J©*rHln- FCD^MS«^7 
MfiPfai<DWdJp-F*^«feHir#n« (;;^T-->^7-s 

2 3 2). ^m:i%%9^mn 1 0 3 Ji. ^n:?!>5D S P^Sft 
n^(0^f^'=i-YX^^tf>m&t^ (Xt"-:^ ^''S 2 3 
3) o M8fcP¥aicD*Pa=3- F;5>^, DSPMIKi^HiOtpra 
3- F-Cib-SJ&iOWS^ (Xf^ r^'S 2 3 3 ) . ^cm 
|5rP?ffi(D43PBln^ F7!)^#aill^>Ptfc^ 1 0 4 WllBtt^ n 
10 rc^^Ef^ran- Fr*^3&:^S;&HCJ:-:>rtT^o 

02&C^-rWa=3'- F<D^^<DBBI3Ei^tUcDtl3PBln- F 
r_ s a 1 a d d ( X , y ) J ti. 1 0 

iHfittofflgBl 0 3CCJ:D. DSPBa»»*Ui(Dt|ira3- F 

Xr- -:;y'S2 3 2tC*jC^rt^mL/cM|KP?l£j<DEti 
F«DSPMI»J¥mc[>4iPBlzi-' Fr^cC^i^PJ^L 
/cii^«:(i. 1 0 3 X S 2 3 

Wain-- Fi^^gpi 0 2CcJ:0^^$n/ccp 
20 ran - F<Dct37&>6ffeO[>MI^B?ta©*ra1rJ- FCD^I^^tf 
^/c. Xr- :^:7'S 2 3 36c*>C:f-2>*iM©#SII, DS 
P^|ftPfmo4ira:3- F'C^)^<t*iJ^U/cia^tC^J. ^ 

Wi%mm.^ 1 0 3 1 0 4 ^#»sT 

^C<h«:J:D. DSPBIII4i^a(D*rar3- Fit^^jST-S 
?$a?gS[fflcDWB^3- F^ifr <^4#BS) . C^^* 
fiSU. DSPMISi¥Ui<D4^rar?-- Fig^J^^ (Xf--> 
:7'S 2 3 4 ) . ^ :7*S 2 3 1 o[)^ftaiOCM-5>o m 
tf, r__saladd(x, y)jti. Tx sata 
d d y J CCg^J^x^n^. 

30 [0015] cox^u. ^mixnmskm^i o 3tcj:-& 
DS PM3si*mot»iran- F(D^jfti!ia3&i^c$n/c,ig* 

^sn/c^<o*pari-F<De9^^'rar*-2>. leistc 

TcfPaTri— F rtmp =_s ataddCx. y)j. 
ra=_s a t a d d (x. y) j ^ti^tx r t m 
p=x satadd yj. ra=x satadd 

40 _s a t a d d ^nu^-^^o^mn^mr ^mmnm<o 

WarJ-Fs&s. s a 1 a d d i!:COvllfit^<5::t->i^> F 

- h cca-:? < giisw:^^. 'm^mmnmu i o 3 tcj: 

DSPKI»i^WOt|3rBln>- F<7>^^a (Xt--^>^'S2 

3 0) :?!>5j:t^n/cy^';4'CD43PBin- Fccstur. 

4 0) o BP^. FSS^bSPl 0 5«. MtiCO-f 
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Tx satadd yj Tsataddj^ 
X satadd y J T a = t m p J CCg^ftA. 

Tx satadd yj{3:. iS^#fgtC*5t:t^ r x + 
yj ^^^0/citiFHl:3^ K Tx add yji.Sii 

[0016] ^reTri- KSB^bsp 1 0 5tCcfc hmw^^ 
*Fari-- FSiS^bse 1 0 5 f^j:^am^^^m^m^$> 

4'ra:3--Ka®{fcSPl 0 5tCj:0«®fbX>s>S$n/c 

t^. ^mmi 0 6«. ^Wiga^ai 0 7^#MLoo 

0) . «iaii^^mUi:ti:7r -/;H 0 8Ccffi:^;-r'2> 20 
(X'r':^:7*S2 60) o #^?II^^Sa5 1 0 3 

CCj:or^^$n/c r s a t a d d J <!:C^^ W^n- K 
SliRSBl OetCcfcoT rs addj iC^^fi&fljai^ 

(3[>:7ay^AiLr^3SUTii-So 01 0CC7n-rt5«ig 

^^CDI^ttliiaTCDilt^r^^^ Tmov (x). R 
3^U. ^ISxCDfa^Ut^:^^R3Ccn-- KT^o Tm 
ov (y) , R4J ^^y<omi:iy>>:^^R4t<. 30 
D-K-r^o Tsadd R3, R4j». \yiy::^^R 

^R4ec*SS^T€>o Temp R4. 0j«. 
R4(Dffli^!l»0^i:k©-r'5>o Tblt Labi J 

i}cMmmcj^v)^mimrho rmov r4. 

(a) J (3:, Uiy:^^R4<Dm^^&.a^:^hT-§r^, 

TLa b 1 : J tJJK^^iD^O'jfe-^-^Jl/r^-So C 
Octree. :7*P^5A^»ai 0 0«. y-x:/ai5/ 

[0017] <^m>:^mm<omm<Dmm^mi>y'u^ 

•^A^^S^^l OOCD^^S^^ (010)^. '^^(OV 
n^^A^^^HQ 0 OcDA^iSi^l^ (014) chib^U 

ri-Fr*-&, :7'p>/^A^»^gl 0 0«. Tsad 
d J ^ 1 o^UTU^;&5 (0 1 0#ffg) . S£*cD:7*a 
^^A^}ft^a9 0 0«, r s a d d J ^2-:>^fi£Ur 50 
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(01 4#ffS) , CKDM^t*. WmnU)i^\^<0^f^ 
Fr_ satadd (x, y) \ Vu^'yK^ 
Jft^g9 0 0*it3igp^^(^gij^^c,^^jg^|.cr)^|j^^ 

L3^j:ii)&5. Ag!J^Ka l 0 0 X\%mkU%^(^ 

BU^ <t I i bcD^tm i T -E) C i <i: ^ ^> or ^ ^ „ 

* /c . Se*© :7* P ^' ^ A^l^^g 9 0 0 <Dtoattmcc 

tt. rmov Rl.RSj. Tmov R2. R4j 

tK^^\yiy7.^R \ 'ElX>R2(OWM<D^c}^<D^- Yi^^^ 

^nxci-Sc tse*©^*a^7''7A^fft^a9 o o 

r_s a t a d d (x, y ) j €r®tSiS#^?iJtCffl 

tc. ut?xi5?R iso'R2/»^-rrtcttffl3nTc^-5<b# 

cctj. K»i9as^tBU<Z)mftcu>?:^^R 1R(:/R2^iiig 
y'vL^^^mk^mi ooxu. 02cc^*r r_sat 

add (x. y ) J ^rWan- FKSr fx s a t a 

d d y J ^C^^\^fcimWm^^^(^cmVi't^(DX\ 

K^Pfmtcwa L/C u i^;^ ccoc ^-c <D$!j*^^^C:r"r. 

UiyX^R3SC>'R4^ftfflT^C<b:05r^. C<Dfc^ 
US^X^R l&D^R2(Df^ig^cD3J-- F^^fiSL/jrC^c 

c©j:^cc. 0 10. 01 4 (^c9n'rm.m^^^^^]^im 

[0018] ^^mirC^hy'a A^^SCC 

( 1 ) l|jSS<D^.®T'«. :7*P^'^A^Jftiia;&5*fa<!:"r 
^:7*D-fe5;1f(D^^-fe-^ htc r s ad dj iC^^^ffijD 

gpi 0 StCcfcoT^^tiA: r s a t a d d J tir^'^tp 
ran- F«. aiRSPl 0 6tCj:oT r s a d d J iC^^ 

^^•fe-;. v(fcmmmn^^^(DDsp^^^^'^^tixi> 

rj:<xhJ:<.K co«-&k:«. «tSi§^^^ i 0 7 «: 

^Wim^^t. r s a t a d d J ti.^^^m:J- Fi^ 
>^!Z^r$lrfX^t. SliRgfJl 0 6(*cn^#MbT Ts a 

t a d d J imi&(owmm^^^mm^r^ct(^tj: 
[0019] ( 2 ) mmmmx^t. ya a^^^ 

B«. y-:^y'u^^j:s^m&m^^m(<:Stmf^ct 

T-fe > :/ »; mii::?'p ^5^^ A cc^f^T -5 c <t ^^ti' ^CDT 
:7*P^^A^jftifa3&iT-fe>y»;SiS:7*py^A 
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[0 020] ( 3 ) mmmimvit. nm^uiii}^mu i 

0 3^<tor3feJS;5n/c r X sat add yj^co 

^mmnm(o^m::i-' mni^t h't<DM 
Kssfbspi 0 5tc<fco#s§^n. M&it<Dmm<Dm<iC 

m^. w^3-F^{bg{5i 0 5*5ig^-^r*^43 

1 0 4«:#M-r'5CitCj:D. il#^«#*tf&« 1 0 4 

ift^ Cite feet i^. 

[002 1 ] ( 4 ) mt^mmviit. nmnni^ft^ i 

0 4«. '^i5b^f&Vfci>otLxy'a{/^j>.^mmmi 20 
0 0JeHix.e>nTC>^iL'/c;^>5. ^$^is?^*tir^ 1 0 4 

^ i c > ^> ax »P cc fie o T y - ;^ :7' a ^ 7 A 3 n 

A^^ggl 0 OtC«$&*r'2>C<!:iUr^>J:C^ <L(om 

«*&3nA:yT -r^^^#ML/Ty'o:5'''7A^^^a.- 
l 0 Ott. m^MknnvLm, 1 0 4 ^f'^js-r-So 
[002 2 ] ( 5 ) mmDwmi^c^^^ ^^^i^f^^ 1 

0 7tc{J:. r s a t a d d J iC^^4^^?||@ffl 

fs a dd J <hC^ ^Sffijpm^^i*ffE 

3n/c^^(Dtf $RtcS"^^ A^gs^g 10 0k: 

IS* i^C/ tB -r ^ CO V - X r?^ a ^ ^ A 43 Of #}ff7!?:» 0 
iL. DSPM»(7)*{*T'^>5,*iMiiy*UiJ^^A^ix^ 

A^SJgg 1 0 0 ««iS^}ft^ 1 0 7 ^rltlKiiAr 50 
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[0 02 3 ] ( 6 ) ^iScoigSI'CJJ. 4$»?SSAiia*^f 
)5: ^ D S P RIIBt Sr-»<DM» i l^^cDP^HiiB^?: o T 

iBieu/cy-;^y n^^A*S^^m<tL/c3J;5. DSP 

t ^ ^ <i: e> ^jr y - X :7' a ^ ^ A ^ }ft*t m i -r C <h 4> r 
p^^AOpJi^ttti^^^. i^tji^cc^ Sicc^b/cy 

-;:^y*p ^^-^ A^C + +^ig<Z)^S^S?SgL^?:ffiCir 
iB^L/ct^J^H 1 1 CC^-To 
[0024] ( 7 ) IIJScDfJ^^T'ti. 4JP^:3 - Kt^^^HSl 

- KS®<tgBl 0 5«^(DWa:3- K ^^iiSlS^^OBlJ 
tf $R**»Jfflt-^ C <h CCcfc D if ^ C i <!: Ur <J:C>« 

[0 02 5] (8) mmmmi^c^i^^y'a^'^M.^^ 

^) y'D^^ A tc<i:?)^Jau^ cn^:iB$iij«(* 

-i^ti. h->'bb/c±IB^MIgy'o^*^A*^;^ 

i^'^ i^^^mmcomm^m^my ^^^^ /ca^cDn > e ^ 
-:$ry*D>7''7Ati. ^^-b'^TH :^^m(Dm^mi^Rum 

[0 02 6] 

i^9h^y'ti^'^Am^mmx Mmmm(^^ii^wm» 

^MMit^m^Mmmmxn^^ ? n/c y - :^ ^t^p a 

?r:7'P-fe ::r1fffl(D««^#^3^iJk:^}ft-r^y^Pd^^A^ 
gc^) bSIB y-;j^y*Pi^^A43 6D45SMfS5ti^miBjS 

0. ^ll^^igLTDSPKIi^PfC/HiTgOy-xyp 
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wmmT^Ej^^mj: r x + y j ^(Dmn'T-Rz^^^^ > 

O'tH-r ifCDieai^^O y ;^ p A ?:»f ^a^oM 

[0 02 7 ] c cx\ trmy'u ^'^yA^mmmit. guie 

UT^^b^if ^ C <!: CC J: 0 SJi^tS n/c^ffln - H ^ 
ur D S P M^^P^C/tH-r ir<D V - ;^:/uiJ7^a4i 
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mi^hfmx. i^i>y^^mK>m^^cwsiti^^cx\^i^ 

^tf^. :f^^mt^9hhy'^^yJ-KW^mmx\^t. CCDHIS 

/ca^). Wimm^^^(Dmm&mxi>iyi^y^^mK)mi(D 

(0 02 8) Jtfc. miE^^^mt. 

i^^t. mt^mmimmcnE\§^^tix\.>^mi^)^itm 
mnnirmmL. mum i Ami^mu:^ h^w^^ ^k>^ 
c/c^^n- F*s. ^m^^Lxmm<ommi&<om^i 
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m\'^n(omn^t:t^z^> Ficcoi^ro^jrein- f^ 
Mmt(o^m^i^t'r^i>(oxi>^. nmmn(Dmn^ 
t:t^y.y ^x$>^ tistt>ti^^^^^m-r ^^fS 

n>-F^. @Jfj?II^CDia»^i:t-<^>FiCCOliTCC) 
*Pb13^ F<hig^^faa{tO®^3*a<i:UrgJiit«:tf 

r^^'ci ^'^ A^^^^t^:. D S PM^^P^C/aif^cDtS^g 
^Stp4iPHl33>- Ficn^^^L/d^CD^felr^-- h' tco 

10 >ttf£M^?:^esi)§BitL, cn«:#ML/r. *ran-F(D 
^^^'i7'>h(DX$>^fc^. CCr)iBttrtS?rig»lIIESr-r 
^^^cDSPK^CDPJtblBa^. ;&Jg<b(D®ffl(D 

[0029] */c. mnm^o:>mw(^<ommt. mmm 
rM^^m^i'ri>ct^!im.f^^t'ri>m^x$)Ki. m 
mi^'m=T'^hcti)^x^^h<ox$>^. mtzw^mmk 
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mmommrjimm] 

[01] DSP§8IK*i¥cxa-rir(Z>fBj^^$Ov--X7- 

[02] 0 Hc^-ry--;^::''p^^ACcS^jt^tT-7*P^' 

[03] :$:^0J(7)||Sg<Dff^^^^-5y*P>7vA^^^g 

1 0 ocDtSfiE^p ^'Sr«>^o 

[04] «3*?llfit3!*J£« 1 04(DrtS*7STSt**-5, 

[0 5] 0 7 (Dp^^^^.tmx^^^ 

[06] y'py^A^g^^gi 0 ocosftft^^xfy P-- 

^1-- hx$>^^ 

[m 7 ] i|$^?ll©iasa5 1 0 3 ©tf ^ D S PPgiSPf IticD 

[08] m^m^mmsii o3ccj:o^^3n/ct^(D* 
[09] 08tc,i^-r*rar'- Fc^s^r-s^ran- FSS 

{fcgpi 0 5 6Cj:^i5aaiSI^^^-r0r*-5. 
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[0101 09frc^-r*ra:3-K*aiRSi5i 0 6-ca« 

[0 13] m^0>y'O^'yJ^^t^mS9 0 0(rC:hli^Sl 

spmmmms^Q o 6co*5sue:§icr){?«j^^-r0r'*^o 

100 y'o^'^ju^^^m 

1 0 1 AJ^J^'t -^^1/ 

1 0 2 ^rSa- K^SiS * 



10 





mm 2 0 0 0- 




16 


* 1 0 3 




1 0 4 




1 0 5 




1 0 6 




1 0 7 




1 0 8 




900 




9 0 1 




9 0 2 




9 0 3 




904 




9 0 5 




9 0 6 


DSPMifcjgpagB 


9 0 7 





[01 1 



[02] 



iDt x; 
int y; 
iDt a; 

void f (void) 
1 



if { _satadd(i.y) > 0 ) 
a = .satadd (x. y) ; 



tmp = _satadd (x. y) 
tmp cnpgl 0 
jmp.faise Label! 

a = _satadd (x. y) 

Labell 



[03] 




Xtiyr-Oi^ 



101 



^02 
103 



104 



05 



406 




107 



V 



100 



J 08 



[04] 







_sat2dd(x.y) 


X saladd y 


_sat5ub(x.y) 


X satsub y 


^satmuKx.y) 


X satmul y 
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add 


add 


sub 


sub 


• 
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■ 

« 


satadd 


sadd 


satsub 


ssub 


m 
m 
m 


• 
• 
• 



c 



start 



8210 

5220 

S230 

S240 
S250 

S260 



C end ) 
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DSPH 



im> = X satadd y 
imp cmpgl 0 
jnp.false Label I 

a = I satadd y 

Labe] I 



• 




tup = X satadd y 




top csipgt 0 




jsp.false Labe J 1 




a - tnp 




Labeil 

• 
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W. R3 




moY 


(y). R4 




sadd 


R3. R4 


cnp 


R4, 0 




bit 


Labi 




BOV 


R4. (a) 




Labi: 


• 
• 

• 





[^1 


1 ] 


class Satlnl { 
int i: 
pQblic: 
Sat]Dt{iDt}: 

Satlntfi operatoH (Satlotft) ; 
Satlnt^ operator-(SatlDtft) ; 
Satlnt& operator* (SatlDtft) : 

1; 




SatlQt x: 
Satint y; 
Satlnt a; 




void f (void) 
1 

• 




m 

if ( i + y > 0 > 
a = X + y; 

* 
* 

• • 

1 
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mi 2] 



mi 3] 




^04 



05 



06 




900 



^07 




mov 


BI. R3 


;;RlU>^X^<^5ajg 


DOV 


R2. R4 


;:R2U>7;:^:$^oaiM 


mov 


(i). Rl 


::§IScoK^:Rl 


fflOV 


(y>. R2 




isr 


_saladd 




CUP 


RJ. 0 


::M*5fil:RI 


bJt 


Lab] 




mov 


(x), Rl 


;:5ll&cDia^:Rl 


mov 


(y). R2 


::5l&<^)^3t:R2 


isr 


.sat add 




mov 


Rl. (a) 


::M0^:R1 


Labi: 







[014] 



mov 
aov 


Rl. R3 
R2. R4 


;;R2U'v?::<3'«)j&5g 


mov 
mov 
sadd 


(i). Rl 
(y). R2 
R2. Rl 




cmp 
bit 


Rl, 0 
Labi 




mov 
mov 
sadd 


(x). Rl 
(y). R2 
R2. Rl 




DOV 


Rl. (a) 




Labi: 
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SPECIFICATION <EXCERPT> 

[0002] 

[Prior Art] In recent years, in order to perform multimedia 
processing such as Image processing at a high speed, instructions 
for digital signal processing (hereinafter, referred to as DSP 
Instructions), such as a product-sum operation and a saturate 
calculation, have been in microprocessors. The software used in 
these microprocessors is usually created by translating a source 
program described in a high level language, such as C language and 
object-oriented language C-I-+ (hereinafter, referred to simply as 
"C++ language"), into machine language instructions using a 
program transformation device. However, since the 

above-mentioned high level language is not for the DSP instructions, 
the language cannot describe operators representing the DSP 
instructions. Therefore, conventionally, in order to use the DSP 
instructions, functions corresponding to the DSP instructions 
(hereinafter, referred to as DSP functions) have been generated in a 
machine language, and calls for the DSP functions in a source 
program have been described in high level language. Since 
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description of calls for functions can be described in a high level 
language, by describing the calls for the DSP functions in the source 
program in a standardized high level language, it is possible to unify 
source programs corresponding to various processors. 
[0003] The following describes processing in which the conventional 
program transformation device transforms a source program shown 
in FIG. 1 into a machine-language instruction sequence. FIG. 1 is a 
diagram showing one example of a source program including 
description of calls for DSP functions. The source program shown in 
FIG. 1 is described in the C language, and "_satadd (x y)" is a 
description of a call for a DSP function. Note that this DSP function 
is a function which performs a saturate addition operation. FIG. 12 
is a functional block diagram of the conventional program 
transformation device. The input file 901 stores the source 
program having the description of the calls for the DSP functions. A 
program transformation device 900 is a so-called compiler which 
reads the source program stored in the input file 901, translates the 
source program into a machine-language instruction sequence, and 
outputs the sequence to an output file 907. The program 
transformation device 900 includes an intermediate code generation 
unit 903, an intermediate code optimization unit 904, a translation 
unit 905, and a DSP function expansion unit 906. The intermediate 
code generation unit 903 transforms the source program that has 
been read from the input file 901 into an intermediate code that is an 
internal representation to be used in the program transformation 
device. As a result of this transformation of the source program of 
FIG- 1 by the intermediate code generation units 903, an 
intermediate code shown in FIG. 2 is generated. FIG. 2 is a 
diagram showing one example of the intermediate code generated 
by the program transformation device corresponding to the source 
program shown In FIG. 1. For example, "tmp=_satadd (x y)" and 
"tmp cmpgt 0" in the intermediate codes shown in FIG. 1 correspond 
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to "_satadd(x y) >0" In the source program shown In FIG. 1. 
[0004] The Intermediate code optimization unit 904 optimizes inline 
expansion of a function, deletion of a common subexpression, 
constant propagation, copy propagation, and the like for the 
Intermediate code generated by the Intermediate code generation 
unit 903. However, since "_satadd (x y)" in the Intermediate code 
shown in FIG. 2 represents a call for a DSP function, although there 
are a plurality of the same descriptions. It cannot be treated as 
common subexpression and the intermediate code optimization unit 
904 does not delete a common subexpression. Here, the inline 
expansion of a function replaces a part for calling the function with 
the intermediate code Indicating detail of a function, which make It 
possible to eliminate subroutine linkage and Instructions for the 
subroutine linkage. If subexpressions are evaluated to have an 
equivalent, the deletion of a common subexpression stores a result 
of each estimation as a variable, and replaces a next common 
subexpression with the variable, thereby enables a plurality of 
evaluation processes for equivalent subexpressions to be performed 
only once. After a substitution statement v=a which substitutes, 
for example, a constant a for a variable v, the constant propagation 
replaces a reference to v with the constant a until the substitution to 
the variable v appears, thereby calculating the part during 
translation when the variable in the statement can be replaced with 
a constant, so that the original statement can be replaced with the 
calculated result, for example. Moreover, the copy propagation 
replaces a constant in constant propagation with a variable. In 
addition, operators and operands In the source program described in 
the high level language, such as "x+y" and "x-y", serve as an object 
which is applied with optimization of deletion of a common 
subexpression, constant propagation, copy propagation, and the 
like, even after being transformed into a intermediate code. The 
translation unit 905 translates the intermediate code optimized by 
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the intermediate code optimization unit 904 into machine-language 
instruction. The translated result is shown in FIG. 13. 
[0005] FIG. 13 is a diagram showing one example of the output from 
the translation unit 905 in the conventional program transformation 
device 900. The DSP function expansion unit 906 detects a 
subroutine call instruction which calls a DSP function in the machine 
language instruction translated by the translation unit 905, 
develops the subroutine call instruction into the DSP function which 
is the machine-language instruction sequence stored in a 
machine-language DSP function storage file 902, and outputs the 
result to the output file 907. The processing result of the DSP 
function expansion unit 906 is shown in FIG. 14. FIG. 14 is a 
diagram showing one example of the processing result of the DSP 
function expansion unit 906 in the conventional program 
transformation device 900. In addition, in FIG. 14, the machine 
language instruction sequence is expressed as an assembly 
language program for convenience. Thus, the conventional 
program transformation device 900 transforms a part of the source 
program shown in FIG. 1 to the machine-language instruction 
stream shown in FIG. 14. 
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